#include <iostream>
using namespace std;

const int N = 1e6;
int s[N + 10];
int n, m;   // n 输入几个数 m 查询多少次
int main()
{
    ios::sync_with_stdio(false);
    // 提高cin 速度  不能使用scanf
    cin >> n >> m;
    for(int i = 1; i <= n; i ++) cin >> s[i];
    for(int i = 1; i <= n; i ++) s[i] += s[i - 1];   // 前缀和的初始化
    while(m --)
    {
        int l, r;
        cin >> l >> r;
        cout << s[r] - s[l-1] << endl;       // 区间和的计算
    }
    return 0;
}